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1 Introduction 

A finite simplicial complex can be viewed as a combinatorial abstraction or 
as a structured subspace of Euclidean space. The combinatorial approach can 
lead to cleaner statements and proofs of theorems, yet it is the more topo- 
logical interpretation that provides motivation and application. In particular, 
continuous functions can be approximated by piecewise linear maps, those gen- 
eralisations of the simple idea represented by a saw-tooth shaped graph. To 
discuss piecewise linear functions it is necessary to consider simplex-preserving 
functions between arbitrary subdivisions of complexes (subdivisions obtained 
by disecting Euclidean simplexes into smaller simplexes in a linear, but un- 
systematic, way). The commonly used standard treatments of piecewise linear 
topology and piecewise linear manifold theory, those by J F P Hudson [6] , CP 
Rourkc and B J Sanderson [13] and EC Zeeman [16], are successfully based on 
this idea of arbitrary subdivision. Indeed, the newly-found ability to proceed 
without heavy combinatorics was a key factor encouraging the renaissance of 
piecewise linear topology in the 1960's. However, one of the main triumphs of 
combinatorial topology, as developed by JW Alexander [1] and MHA New- 
man [9] in the 1920's and 1930's, was a result connecting the abstract and 
piecewise linear approaches. A proof of that result is given here. It states that 
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any subdivision of a finite simplicial complex ean be obtained from the original 
complex by a finite sequence of stellar moves. These moves, explained below, 
change sub-collections of the simplexes in a specified manner, but there are, 
nonetheless, infinitely many possible such moves. A version of this result, not 
discussed in [6], [13] and [16], does appear in [5], but this is not easily available. 
Otherwise the original accounts, which use some outmoded terminology, must 
be consulted. The version of stellar theory given here is based on some lectures 
given by Zeeman in 1961. 

Inaccessibility of a result hardly matters if nobody wishes to use and understand 
it. However in much more recent years, U Pachner [11], [12] has, starting 
with the theory of stellar moves, produced a finite set of combinatorial moves 
(analogous, in some way, to the well known Reidemeister moves of knot theory) 
that suffice to change from any triangulation of a piecewise linear manifold to 
any other. Much of this was foreshadowed by Newman in [9]. A discussion 
and proof of this, based on Pachner's work, is the task of the final section 
of this paper. As was pointed out by VG Turaev and O Ya Viro, such a 
finite set of moves can at once be used to establish the well-definedness of any 
manifold invariant defined in terms of simplexes. This they did, for 3-manifolds, 
in establishing their famous state sum invariants [15] that turned out to be 
the squares of the moduli of the Witten invariants. It is not so very hard to 
prove the combinatorial result in dimension three, though still assuming stellar 
theory, (see [15] or [2]). However, the result is now being used to substantiate 
putative topological quantum field theories in four or more dimensions. It thus 
seems desirable to have available, readily accessible to topologists, a complete 
reworking of the stellar theory and Pachner's work in a common notation as now 
used by topologists. Aside from their uses, these two results form a most elegant 
chapter in the theory of combinatorial manifolds. In addition, as explained in 
[8], the moves between triangulations of a manifold are a simplicial version of 
the moves on handle structures of a manifold that come from Cerf theory. Ccrf 
theory, of course, has many important uses, one being in Kirby's proof of the 
sufficiency of the surgery moves of his calculus for 3-manifolds. A piecewise 
linear version of Cerf theory was not available when any of the classic piecewise 
linear texts was written. 



2 Notation and other preliminaries 

Some standard notational conventions that will bo Tisod will now be outlined, 
but it is hoped that basic ideas of simplicial complexes will be familiar. Simpli- 
cial complexes are objects that consist of finitely many simplexes, which can be 
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thought of as elementary building blocks, glued together to make up the com- 
plex. Such a complex can be thought of as just a finite set (the vertices) with 
certain specified subsets (the simplcxcs). Pachner's results and the basic stellar 
subdivision theory are probably best viewed in terms of this latter abstract 
formulation. Although the abstraction has its virtues, to be of use in topology 
a simplicial complex needs to represent a topological space. Here that is taken 
to be a subspace of some M''^ . Thus in what follows a simplex will be taken to 
be the convex hull of its vertices, they being independent points in . This 
allows the use of certain topological words (like 'closure' and 'interior') but, 
more importantly, it allows the idea of an arbitrary subdivision of a complex 
which, in turn, permits at once the definition of the natural and ubiquitous idea 
of a piecewise linear map. One of the purposes of this account is to discuss the 
relation between the piecewise linear and abstract notions, so it may be wise 
to feel familiar with both interpretations of a simplicial complex. The notation 
A < B will mean that a simplex A is a face of simplex B ; the empty simplex 
is a face of every simplex. 

Definition 2.1 A (finite) simplicial complex if is a finite collection of sim- 
plexes, contained (linearly) in some R-^ , such that 

(1) B eK and A<B implies that AeK, 

(2) AeK and B e K implies that ACiB is a face of both A and B. 

The standard complex A*^ will be the complex consisting of all faces of an n- 
simplex (including the n-simplex itself); its boundary, denoted dA^ , will be 
the subcomplex of all the proper faces of A". Sometimes the symbol A will 
be used ambiguously to denote a simplex A and also the simplicial complex 
consisting of A and all its faces. 

The join of simplexes A and B will be denoted A-kB , this being meaningful only 
when all the vertices of A and B are independent. Observe that 0*^4 = A. The 
join of simplicial complexes K and L, written K-kL, is {A-kB : A e K,B e L}, 
where it is assumed that, for AeK and B e L, the vertices of A and B are 
independent. Note that the join notation is associative and commutative. 

The link of a simplex ^ in a simplicial complex K , denoted Ik [A, K) , is defined 

by 

\k{A,K) = {B e K : A-k B e K}. 

The (closed) star of A in K, si{A,K), is the join A-k Ik {A,K). 

A simplicial isomorphism between two complexes is a bijection between their 
vertices that induces a bijection between their simplexes. The polyhedron \K\ 
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underlying the simplicial complex K is defined to be UaekA and K is called 
a triangulation of \K\. 

A simplicial complex K' is a subdivision of the simplicial complex K if \K'\ = 
\K\ and each simplex of K' is contained linearly in some simplex of K . Two 
simplicial complexes K and L are piecewise linearly homeomorphic if they have 
subdivisions K' and L' that are simplicially isomorphic. It is straightforward 
to show that this is an equivalence relation. (More generally, a piecewise linear 
map from K to L is a simplicial map from some subdivision of K to some 
subdivision of L.) 

Definition 2.2 A combinatorial n~ball is a simplicial complex piece- 
wise linearly homeomorphic to A" . A combinatorial n-sphere is a simplicial 
complex piecewise linearly homeomorphic to dA^~^^ . A combinatorial n- 
manifold is a simplicial complex M such that, for every vertex v oi M ,lk(v, M) 
is a combinatorial (n — l)-ball or a combinatorial (n — 1) -sphere. 

It could be argued that this traditional definition is not exactly 'combinatorial'. 
The results described later do show it to be equivalent to other formulations 
with a stronger claim to this epithet. The definition of a combinatorial n- 
manifold is easily seen to be equivalent to one couched in terms of coordinate 
charts modelled on A" with overlap maps being required to be piecewise linear 
[13]. By definition, a piecewise linear n-manifold is just a class of combinato- 
rial n-manifolds equivalent under piecewise linear homeomorphism. Beware the 
fact that a simplicial complex K for which \K\ is topologically an n-manifold 
is not necessarily a combinatorial n-manifold. This follows, for example, from 
the famous theorem of RD Edwards [4] that states that, if M is a connected 
orientable combinatorial 3-manifold with the same homology as the 3-sphere 
(there are infinitely many of these), then \S^-kM\ is (topologically) homeomor- 
phic to the 5-sphere. However, if \M\ is not simply connected, the complex 
-k M cannot be a combinatorial 5-manifold. 

Definition 2.3 Suppose that A is an r-simplex in an abstract simplicial 
complex K and that \k{A,K) = dB for some (n — r) -simplex B ^ K . The 
bistellar move k{A, B) consists of changing K by removing A-kdB and inserting 
dA-kB. 

When n = 2, the three types of bistellar move are shown, for dim A = 2, 1, 0, in 
Figure 1. Note that the definition is given for abstract complexes. The condition 

that B ^ K requires i? to be a new simplex not seen in K . For complexes in 
this condition should be replaced by a requirement that A-kB should exist 
and that \Ai,B\n \K\ = \A-k dB\ . 
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z\ <r> A 
t t t 

Figure 1 

Complexes related by a finite sequence of these bistellar moves and simplicial 
isomorphisms are called bistellar equivalent. The main theorem, described by 
Pachner [12], can now be stated as follows. 

Theorem 5.9 ([9], [12]) Closed conihinatorial n -manifolds are piecewise lin- 
early homeomorphic if and only if they are bistellar equivalent. 

There is also a version of this result for manifolds with boundary that will be 
discussed at the end of this paper. 

3 Stellar subdivision theory 

Theorem 5.9 is entirely combinatorial in nature. It can be seen as an extension 

of the long known ([1], [9]) combinatorial theory of stellar subdivision. This 
stellar theory will now be described. In outline, a definition of stellar subdivision 
leads at once to a definition of a stellar n-manifold, and Pachner's methods 
can be applied at once to such manifolds to prove Theorem 5.9. The classical 
theory, described in this section, of stellar subdivisions is needed only to show 
that stellar equivalence classes of stellar n-manifolds are, in fact, the same as 
piecewise linear homeomorphism classes of combinatorial n-manifolds. 

Suppose that A is any simplex in a simplicial complex K . The operation (A, a) , 
of starring if at a point a in the interior of ^4 , is the operation that changes K 
to K' by removing st (^4, K) and replacing it with a ★ dA * Ik {A, K) . This is 

written K' = {A, a)K or K '^^—^ K' . In the abstract setting a is just a vertex 
not in K. This type of operation is called a stellar subdivision, the inverse 
operation {A,a)~^ that changes K' to K is called a stellar weld. If simplicial 
complexes Ki and K2 are related by a sequence of starring operations (subdi- 
visions or welds) and simplicial isomorphisms, they are called stellar equivalent, 
written Ki K2. Note that {{A,a)K)-kL = {A,a){Ki<L), so that Ki ~ K2 
and Li ~ L2 implies that if 1 ★ Li ~ K2 * L2 . 
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There now follow the definitions of stellar balls, spheres, and manifolds. These 
ideas are not normally encountered as it will follow, at the end of Section 4, 
that they are the same as the more familiar combinatorial balls, spheres, and 
manifolds; in tTirn these arc, up to piecewisc linear equivalence, the even more 
familiar piecewise linear balls, spheres, and manifolds. 

Definition 3.1 A stellar n-ball is a simplicial complex B"^ stellar equivalent 
to A". A stellar n-sphere is a simplicial complex stellar equivalent to 
g^n+i _ ^ stellar n-manifold is a simplicial complex M such that, for every 
vertex v of M , lk{v,M) is a stellar (n — l)-ball or a stellar (n — 1) -sphere. 

A first exercise with stellar ideas is to prove, for stellar balls and spheres, the 
following: 

Lemma 3.2 Suppose M is a stellar n-manifold. 

(1) If A is an s simplex of M then Ik {A, M) is a stellar {n — s — l)-ball or 
(n — s — 1) -sphere. 

(2) If M M' then M' is a stellar n-manifold. 

Proof Assume inductively that both parts of the Lemma are true for stellar 
r-manifolds where r < n. Part (ii) implies that, for r < n, stellar r-balls and 
stellar r-spheres are stellar r-manifolds. 

Suppose that A is an s-simplex of M . Writing A = v -k B , for v a vertex of 
A and B the opposite face, lk(A,M) = Ik (5, Ik ('y,M)). But lk(i;,M) is a 
stellar {n — 1) -sphere or ball and so is a stellar (n — 1) -manifold by induction 
and, again by the induction, Ik (iJ, Ik (u, M)) is a stellar {n — s — l)-ball or 
(n — s — 1) -sphere. This establishes the induction step for (i). 

Suppose that Mi and M2 are complexes and {A, a)Mi = M2 ■ If a vertex v of 
Ml is not in st(^,Mi) then lk(u,M2) = lk(u,Mi). If u G lk(^,Mi), then 
Ik (v, M2) = {A, a)lk (v, Mi) . Thus the links of v in Mi and M2 arc related by 
a stellar move; if one is a stellar ball or sphere, then so is the other. If f is a 
vertex of A so that A = v~kB, then Ik {v, M2) is isomorphic to {B, b)lk {v, Mi) 
so similar remarks apply. Finally lk(a, M2) is dA -k \k{A, Mi) . If Mi is a 
stellar n-manifold, Ik (A, Mi) is, by (i), a stellar ball or sphere and hence so is 
dA -k Ik (A, Ml) . Hence if two manifolds differ by one stellar move and one of 
them is a stellar n manifold then so is the other. □ 
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The boundary dM of a stellar n-manifold M is all simplexcs that have as link 
in M a stellar ball. It is not hard to see that this is a subcomplex and is a 
stellar (n — 1) -manifold without boundary. 

If X is a stellar n-ball it follows at once from the definitions that X ~ A" ~ 
V -k ^A" ~ v ★ dX . However, in a sequence of stellar moves that produces this 
equivalence many of the moves may be of the form {A,a)^^ where A G dX . If 
A ^ dX , (A, a) is called an internal move. 

Definition 3.3 If X is a stellar n-ball and there is an equivalence X ~ v-kdX 
using only internal moves, then X is said to be starrable and the sequence of 
moves is a starring of X . 

Lemma 3.4 Suppose that a stellar n-ball K can be starred. Then any stellar 
subdivision L of K can also be starred. 

Proof Suppose that K L . It may be assumed that A € dK for otherwise 
the result follows trivially. Suppose that K ^ v -k dK by r (internal) moves 
and suppose, inductively that the result is true for any stellar n-ball that can 
be starred with less than r moves. If r = both K and L are cones and there 
is nothing to prove. 

Suppose that the first of the r moves is a stellar subdivision K Ki . As 
this is an internal move, dKi = dK and so ^ G dKi . Let Li be the result 
of starring Ki at a. It follows from the induction hypothesis that Li can be 
starred. 

If there is no simplex in K with both A and i? as a face, or if ^ fl i? = , then 

L Li so it follows at once that L can be starred. Note that essentially the 
proof here is the assertion {A,a){B,h) and {B,h){A,a) both change K io Li. 

Now suppose that Af\B = C for some C e K and, writing A = Aq -k C 
and B = Bq -k C , that Aq -k Bo -k C E K . Compare again the results of the 
subdivisions {A,a){B,b) and {B,b){A,a) on K. The resulting complexes can 
only differ in the way that the join of Ao-kBg-kC to its link is subdivided. Thus 
consider the effect of {B, b){A, a) on A^k: Bok:C. 

AokBoi^C^^ dAirakBo 

= {Ao~kdC *ai. Bo) U {C * dAo~k a* Bq) 

{Ao*dC*a*Bo) U {dAo * a* bi< OB) 
= {Ao dC -k a Bo) U (Mq ★ a ★ * OC) U {dAo * ai^ b-k dBo * C) 

= {d{bi^Ao)i^akBo^dC) U {dAok a-kbi. dBoi^ C) . 
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If d is a point in the interior of a-kBo the stellar subdivision {a-kBo,d) changes 
this last complex to 



This is a symmetric expression with respect to A and B so the subdivision 
{b-k AQ,d'){A, a){B,b) , for d' in the interior of b-kA^, produces on Ao-kBg-kC 
an isomorphic result. Taking joins with the link of Ag-kBo-kC in K, it follows 
that {b -k Aq, d')Li and {ai^ BQ,d){B,b)L are isomorphic. Thus L differs from 
Li by internal moves and so is starrable. 

If the first of the r moves is a weld on K that creates Ki then Ki K for 
some simplex B in the interior of Ki . However it has just been shown that 
then L and Li differ by internal moves so, as Li is starrable, so is L. □ 

Lemma 3.5 Suppose that a stellar n-ball K can he starred. Then v~kK , the 
cone on K with vertex v , can also be starred. 

Proof Suppose that K ^ ukc (dK) by s internal moves and suppose, induc- 
tively that the result is true for any stellar n-ball that can be starred with 
fewer than s moves. If s = then K = u-k {dK) and v ~k u-k {dK) can be 
starred by a stellar subdivision at a point in the interior of the 1-simplex v-ku. 

Suppose that the first of the s moves changes K to Ki by a weld. Then v~kK 
can be obtained from v ★ Ki by a stellar subdivision. As by induction v ★ Ki 
is starrable, it follows from Lemma 3.4 that v -k K is starrable. 

Thus suppose that, for A in the interior of K , the first of the s moves is 



K Ki. Let P = lk{A,K) and let Q be the closure oi K - st{A,K) so 



{d{bi.Ao)i^d*d{ai.Bo)i<dC) U {dAoi<a*b*dBokC), 



see Figure 2. 




Figure 2 



that 



v-k K = V -k Q U V* A-k p. 
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For b a point in the interior of v -k A, 

vi^AicP ^"t!:^^ I) ^ i. A)* P = v-kbi^dA-k P U 6*A*P. 

Now {v-kQ)U (b-kv-kdA-kP) is a copy of v-kKi which is starrable by induction. 
So for some vertex w 

v-kK^w-k{vi<dK U Q U b-kdAi<P) U b-kA-kP 

by internal moves. However, replacing u by ii; in the above argument, 

{w-kb-kdA-kP) U {b-kAi<P)r^wkA-kP 

also by internal moves. Hence v -k K ^ w-k d{v -k K) by internal moves. □ 

Theorem 3.6 Any stellar n-ball K can he starred. 

Proof Assume inductively that stellar (n — l)-balls K can always be starred. 

Suppose that K is equivalent to A" by r moves and suppose the result is true 
for any stellar n-ball that is equivalent to A" by fewer than r moves. Suppose 

that the first of the r moves changes K to Ki . The induction step follows 
immediately if this first move is internal and it follows from Lemma 3.4 if the 

first move is a weld. Thus suppose that K h-^^ Ki where A G dK . Express 
A as V -k B, where v is a vertex of A and B is the opposite face, so that 
st{A,K) = v*B* lk{A, K) . However lk(^, K) , being a stellar (n - 1) ball 
(by Lemma 3.2) is starrable by induction on n, and hence st(yl, K) is starrable 
by Lemma 3.5. Denoting by X the closure ol K — st{A,K) it follows that, by 
internal moves, 

K X U w*dst{A,K) =X U wi.{dA* lk(^,i^) U^l* lk{A,dK)). 

But X Li w-k dA -k lk(A, K) is isomorphic to Ki and so it is starrable and can 
thus be changed by internal moves to X'kd{X U w-kdA-k ]k{A,K)) . However, 

{xi.wi.dAi. lk(A, dK)) U {wi.Ai. lk(^, dK)) 

can be changed by one internal weld to x i. Ak; lk(^, dK) = x k st(A, dK) . 
Thus K x* dK by internal moves, as required to complete the induction 
argument. □ 

Lemma 3.7 Let M he a stellar n-manifold containing a stellar (n — l)-hall 
K in its houndary. Suppose that the cone vi.K intersects M only in K . Then 
v-kKUM ~ M. 
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Proof By Theorem 3.6 the ball K is starrable. Any stellar subdivision of K 
extends to a stellar subdivision of M and of v -k K . An internal weld on K 
certainly extends over v-kK and it can be extended over M , after stellar moves, 

in the following way. Suppose the weld is Ki K. Using Theorem 3.6 

again, star the stellar n-ball st(a, M), thus changing M to a stellar equivalent 
manifold M' . This M' contains a cone on st(a, K) which can be used to extend 
the weld over M' . Thus it may be assumed that K is a cone, x * dK say, and 
(after starring st(x,M)) that M contains a cone, y-kK say, on K. The result 
then follows from the observation that 

(y-kxi^ dK) U {y-kx-k dK) v-ky-k dK = v-kx-k dK. □ 

Theorem 3.8 (Newman [9]) Suppose S is a stellar n-sphere containing a 
stellar n-ball K . Then the closure of S — K is a stellar n-ball. 

Proof Inductively assume the theorem is true for all stellar {n — 1) -spheres. 

This assumption implies that the closure of S — K , is a stellar n-manifold; it 
is used in checking that the link of a vertex in the boundary is indeed a stellar 
(n - l)-ball. 

As, by Theorem 3.6, K can be starred, it is sufficient to prove the result when 
K is restricted to being the star of a vertex of S . The sphere S is equivalent 
to dA"~^^ by a sequence of r stellar moves. Assume inductively that the (re- 
stricted) result is true for fewer moves. Suppose that S ^i——^ Si is the first of 
the r moves and that -y is a vertex of S . Let X be the closure of S* — st{v, S) 

and Xi be the closure of Si - st{v, Si), li v ^ A then X Xi. U A = v-kB 
for some face B oi A, then X LI a -k B -k lk(^, 5') = Xi. Now X is a stellar 
n-manifold containing the stellar (n — l)-ball B -k \k{A, S) in its boundary. 
Thus by Lemma 3.7 X ^ Xi. However induction on r asserts that Xi is a 
stellar re-ball and so X is too. 

Suppose the first of the r moves is a weld so that Si ^^—^ S . If f / a so that 
V G Si, then X ~ Xi , by the same argument as before, and so X is a stellar 
n-ball. If V = a then X is the closure of Si — st(^,S'i). Let x be any vertex 
of ^4, so that A = x-k B say, and let Yi be the closure of Si — st{x, Si). This 
li is a stellar n-ball (induction on r) and dYi contains the stellar (n — l)-ball 
lk(^, ^i) . Let Z be the closure of dYi-B* \k{A, Si), a stellar (n - l)-ball 
by the induction on n . Then X = YiU x-k Z and so X is a stellar n-ball by 
Lemma 3.7. □ 

Theorem 3.9 (Alexander [1]) Let M be a stellar n-manifold, let J be a 
stellar n-ball. Suppose that M n J = dM n dJ and that this intersection is a 
stellar (n - l)-ball K. Then M [J J ^ M . 
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Proof It may be assumed, by Theorem 3.6, that J is a cone, x -k dJ say. Let 
L be the closure of dJ — K . Then L is a stellar (n — l)-ball by Theorem 
3.8 and so can be starred (by Theorem 3.6) to become y -k dL = y -k dK; 
the stellar eqiiivalcncc of this starring extends over the cone x -k L to give 
x-kL^x-ky-k dL = y-k x-k dK . Thus 

MyjJr^Myjx~kK{Jykx~kdK 

and this is equivalent to M by two applications of Lemma 3.7. □ 

4 Arbitrary subdivision 

This section connects the idea, just discussed, of stellar moves with that of arbi- 
trary subdivision and, in so doing, equates stellar manifolds with combinatorial 
manifolds. Here it really does help to have simplicial complexes contained in 
some M^. In order to consider arbitrary subdivisions of simplicial complexes 
it will be convenient to consider the idea of a convex linear cell complex, a 
generalisation of the idea of a simplicial complex. In principle this is needed 
because, if Ki and K2 are simplicial complexes in M^, there is no natural 
simplicial triangulation for li^'ij H |i^2|- Any [n — 1) -dimensional affinc sub- 
space (or hyperplane) R-^"^ of M.^ separates M.^ into two closed half spaces 
and . A convex linear cell (sometimes called a polytope) in is a 
compact subset that is the intersection of finitely many such half spaces. A face 
of the cell is the intersection of the cell and any subset of the hyperplancs that 
define these half spaces; the proper faces constitute the boundary of the cell. 
The dimension of the cell is the smallest dimension of an afHne subspace that 
contains the cell. A convex linear cell complex C in is then defined in the 
same way as is a finite simplicial complex but using convex linear cells in place 
of simplexes. In the same way the underlying polyhedron \C\ and the idea of a 
subdivision of one convex linear cell complex by another are defined. Note that 
any convex linear cell complex has a subdivision that is a simplicial complex; 
an example of a simplicial subdivision is a first derived subdivision, one that 
subdivides cells in some order of increasing dimension, each as a cone on its 
subdivided boundary. 

Definition 4.1 Two convex linear cell complexes are piecewise linearly home- 
omorphic if they have simplicial subdivisions that are isomorphic. 

It is easy to see that if there is a face-preserving bijection between the cells of 
one convex linear cell complex and those of another, then the complexes are 
piecewise linearly homeomorphic. 
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Lemma 4.2 Let A be a convex linear n-cell and let ad A be any subdivision 
of its boundary. Then ad A is piecewise linearly isomorphic to dA^ . 

Proof Choose A" to be contained (linearly) in A and let w be a point in the 
interior of A". Let {Bi} be the cells of ad A and {Cj} be the simplexes of 
dA^ . Let Dij = (v-k Bi) nCj . Then {Di^j} forms a convex linear cell complex 
subdividing SA" . Let f3dA" be a simplicial subdivision of this cell complex. 
Projecting, radially from v, the simplexes of /39A" produces a simplicial subdi- 
vision jadA of adA and the radial correspondence gives the required bijection 
between the simplexes of /39A" and jadA (though such a projection is not 
linear when restricted to an actual simplex). □ 

Corollary 4.3 Any subdivision of a convex linear n—cell is piecewise linearly 
isomorphic to A". 

Proof Let a A be a subdivision of a convex linear n-cell A . As above, v-k^adA 
is a simplicial complex isomorphic to the subdivision v -k (5dA^ of A" . The 
intersection of the simplexes oi v-k ^adA with the cells of aA gives a common 
cell-subdivision of these two complexes. □ 

The aim of what follows in Theorem 4.5 is to prove the fact that any simplicial 
subdivision of a simplicial complex K is stellar equivalent to K. The next 
lemma is a weak form of this. 

Lemma 4.4 Let K be an n dimensional simplicial complex and let aK be a 
simplicial subdivision of K with the property that, for each simplex A in K , 
the subdivision a A is a stellar ball. Then aK ~ K . 

Proof Let be the subdivision of K such that, if A € K and dim^ < 

r, then Pj-A = aA and if dim^ > r then A is subdivided as the cone on 
the already defined subdivision of its boundary (think of the simplexes being 
subdivided one by one in some order of increasing dimension). If A ^ K and 
dim A = r then the stellar r-ball a A can be starred. As this is an equivalence 
by internal moves, simplexes of dimension less than r are unchanged, and the 
stellar moves can be extended conewise over the subdivided simplexes of higher 
dimension. In this way, ~ Pr-iK . However 0nK = aK and PqK is just 
a first derived subdivision of K which is certainly stellar equivalent to K . □ 
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The next theorem is the promised result that hnks arbitrary subdivisions with 
stellar moves. It is an easy exercise to produce a subdivision of that is not 
the result of a sequence of stellar subdivisions on A^. It is a classic conjec- 
ture, which the author believes to be still unsolved, that if two complexes are 
piecewise linearly homeomorphic (that is, they have isomorphic subdivisions) 
then they have isomorphic subdivisions each obtained by a sequence of stellar 
subdivisions (with no welds being used). 

Theorem 4.5 Two n -dimensional simplicial complexes are piecewise linearly 
homeomorphic if and only if they are stellar equivalent. 

Proof Clearly, stellar equivalent complexes are piecewise linearly homeomor- 
phic. Thus it is sufficient to prove that if aK is a simplicial subdivision of any 
n-dimensional simplicial complex K , then aK ~ K . Assume inductively that 
this is true for all simplicial complexes of dimension less than n. 

Suppose that C is a convex linear cell complex contained in M^, that R^~^ 
is an affine {N — 1) -dimensional subspace of and that and are 
the closures of the complementary domains of R-'^"''". The slice of C by R^~^ 
is defined to be the convex linear cell complex consisting of all cells of one of 
the forms A n R^, yl n R^ or yl n R^"^ where vl is a ceU of C An r-shce 
subdivision of C is the result of a sequence of r slicings by such affine subspaces 
of dimension (N — 1) . Let K be an n-dimensional simplicial complex and sup- 
pose Cj- is an r-slice subdivision of K . Let pCr be any simplicial subdivision 
of Cr such that each top dimensional (n-dimensional) cell is subdivided as a 
cone on the subdivision of its boundary. Suppose inductively that for smaller 
r any such (3Cr is stellar equivalent to K. 

To start the induction, when r = 0, it is necessary to consider a simplicial 
subdivision PK of K in which all the n-simplexes of K are subdivided as 
cones on their boundaries, li A G K and dim A < n then pA is, by the 
induction on n, a stellar ball. If dim^ = n, then (3 A is a cone on pdA. But 
PdA is, by the induction on n, a stellar (n — l)-sphere and so the cone (3 A is 
a stellar n-ball. Thus in PK the subdivision of every simplex of i^T is a stellar 
ball and so, by Lemma 4.4, K ^ I3K . 

Suppose that the r-slice subdivision of K is obtained by slicing the (r — 1)- 
slice subdivision C^-i . Choose a simplicial subdivision 7 of Cr-i so that, on 
the cells of dimension less than n , 7 is the the slicing by the affine subspace 
R^~^ followed by (3 . On an n-cell, 7 is a subdivision of the cell as the cone on 
its subdivided boundary. The induction on r implies that 76*^-1 ^ K . Thus, 
to complete the induction it is necessary to show that ^Cr-i ~ pCr- Now 
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'-fCr-i and pCr differ only in the way that the interiors of the n-cells of Cr-i 
are subdivided. Suppose that A is an n-cell of Cr-i and that ^InM^"^ is an 
(n — l)-cell. Thus in Cr, the cell A is divided into two cells, X and Y say, 
intersecting in the cell A fl R-'^"^ contained in their boundaries. Now pdX is, 
by induction on n and Lemma 4.2, a stellar (n — 1) -sphere and so PX , which 
is the cone on this, is a stellar n-ball. Similarly /3Y is a stellar n-ball. Again 
by induction on n and using Corollary 4.3, P{A D R^~^) is a stellar {n — 1)- 
ball. Thus by Theorem 3.9 PX U PV is a stellar n-ball and so, by Theorem 
3.6 can be starred by internal moves. This starring process changes pA to 'jA. 
Repetition of this on every n-cell of C^-i shows that 'yCr-i ~ pCr- That 
completes the proof of the induction on r . 




Figure 3 



Finally, consider the simplicial subdivision aK of the n dimensional simplicial 
complex K assumed to be contained in some . For each simplex A of aK 
(of dimension less than N) choose an affine subspace M^""*^ containing A but 
otherwise in general position with respect to all the vertices of aK . Using 
all these affine subspaces, construct an r-slice subdivision C of K . Suppose 
A € aK is a p-simplex contained in a p simplex B oi K . The above gen- 
eral position requirement ensures that B meets the copy of M'^"^, selected to 
contain any {p — 1) -dimensional face of A, in the intersection of B with the 
{p — 1) -dimensional affine subspace containing that face (and not in the whole 
of B). Thus the slice subdivision of K using just these particular p + 1 hy- 
perplanes contains the simplex ^ as a cell. Of course, A is subdivided if more 
of the slicing operations are used, but this means that C is also an r-slice 
subdivision of aK . Let /? be a simplicial subdivision of C as described above. 
Then by the above K ^ pC ~ aK . □ 

In the light of the preceding theorem, combinatorial balls, spheres and manifolds 
are the same as the stellar balls, spheres and manifolds previously considered. 
Thus in all the preceding results of section 3, the word 'combinatorial' can now 
replace 'stellar'. In the rest of this paper the 'combinatorial' terminology will 
be used. It is worth remarking that in [10] Newman modifies Theorem 3.6 so 
that he can improve Theorem 4.5 by restricting the needed elementary stellar 
subdivisions and welds to those involving only l~simplexes. 
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As in Lemma 3.2, it follows that the link of any r -simplex in M is a combi- 
natorial (n — r — l)-ball or sphere. The following is a short technical lemma 
concerning this that will be used later. 

Lemma 4.6 Suppose that B is an r simplex, that X is any simplicial complex 
and dB-kX is a combinatorial n sphere or n-ball. Then X is a combinatorial 
(n — r) -sphere or (n — r) -ball. 

Proof For v a new vertex, v ★ dB ★ X is a combinatorial (n + 1) ball. But 
this is piecewise linearly homeomorphic to B X . Thus lk(B, B -k X) , namely 
X , is a combinatorial (n — r) -sphere or (n — r) -ball. □ 



5 Moves on manifolds 

This final section deduces that bistellar moves suffice to change one triangu- 
lation of a closed piecewise linear manifold to another. A similar theorem for 
bounded manifolds is also included. A version of the proof of Pachner [11], [12], 
is employed. Firstly there follow definitions of some relations between combina- 
torial n-manifolds. They are best thought of as more types of 'moves' changing 
one complex to another within the same piecewise linear homeomorphism class. 

Definition 5.1 Let A he a non-empty simplex in a combinatorial n-manifold 
M such that Ik {A, M) = dB -k L for some simplex B with ^ ^ B ^ M and 
some complex L. Then M is related to M' by the stellar exchange k{A,B), 

k{A,B) 

written M i — ^ M' , if M' is obtained by removing A ★ dB -k L from M and 
inserting dA -k B -k L. 



L 




dA 



L 



Figure 4 
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This idea is illustrated in Figure 4. If L = 0, then k{A, B) is, as defined in 
Section 2, a bistellar move. As in Section 2, for this definition and for others 
like it, it is best to consider M as an abstract simplicial complex. Otherwise, 
topologically, 'B ^ should here be expanded to mean that B ^ L exists 
and meets M only in A-k dB -k L. It is important here not to be deterred by a 
feeling that the existence of simplexes such as A is rather unlikely. Note that 

k{B,A) 

M' I — ^ M is the inverse move to k{A, B). If 5 is a single vertex a, so that 
dB = 0, then k{A,B) is the stellar subdivision {A, a) discussed at length in 
Section 3. Note that any k{A, B) is the composition of a stellar subdivision 
and a weld, namely {B, a)~^{A, a) . 

Definition 5.2 Suppose that A and B are simplexes of a combinatorial n- 

manifold M with boundary dM , that the join A-k B is an n-simplex of M, 
that AndM = dA and Bi<dAc dM . The manifold M' obtained from M by 
elementary shelling from B is the closure of M — (Ak B). 

Here taking the closure means adding on the smallest number of simplexes (in 
this case those of A-kdB) to achieve a simplicial complex. The relation between 

M and M' will be denoted M i — > M' . Note that dM' and dM are related 
by a bistellar move. 

Definition 5.3 A combinatorial n-ball is shellable if it can be reduced to a 
single n-simplex by a sequence of elementary shellings. A combinatorial n- 
sphere is shellable if removing some n-simplex from it produces a shellable 
combinatorial n-ball. 

Note that there are well known examples of combinatorial n -spheres and com- 
binatorial n-balls that are not shellable (see, for example, [14], [3] or [7]). For 
future use, three straightforward lemmas concerning shellability now follow. 

Lemma 5.4 If X is a shellable comhinatorial n-ball or n-sphere then the 
cone v-k X is shellable. 

Proof If X is a combinatorial n-ball, for every elementary shelling (shS) in 
a shelling sequence for X, perform the shelling (shB) on v * X (with v -k A 
in place of A). This shows that X is shellable. Suppose then that X is a 
combinatorial n-sphere and X — C is a shellable ball for some n-simplex C. 
(sh c) 

Then v*X i — > vi<{X — C) and the result follows from the preceding case. □ 
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Lemma 5.5 If X is a shellable combinatorial n-ball or n-sphere then dA'^-kX 
is shellable. 

Proof Suppose X is a combinatorial n-ball. Work by induction on r; when 

r = there is nothing to prove. Write A*" = v -k C for some vertex v and 
(r — 1) -simplex C . Suppose that the shellings (shi?i), (shi?2), . . . , (shi?s) on 
X change X to a single ra-simplex. Then shellings (sh (C ★ Si)), (sh (C ★ 
B2)), . . . , (sh (C ★ Bs)) followed by (sh C) change ^A'^ ★ X to u * ★ X and 
the result follows by induction on r and the last lemma. Now let X be a 
combinatorial n-sphere with X — D shellable for some n-simplex D. Suppose 
that dC can be reduced to a single (r — 2) -simplex by the removal of an 
(r — 2) -simplex Cq followed by shellings (sh Ci), (sh C2 ),..., (sh Ct) . Then 
shellings (sh (L>*Co)), (sh (D+Ci)), . . . , (sh (L>*Ct)) followed by sh (D) change 
d{v -kC)-kX — C-kD to d{v k C) -k {X — D) which is shellable by the previous 
case. □ 

Definition 5.6 Combinatorial n-manifolds Mi and M2 are bistellar equiva- 
lent, written Mi M2 , if they are related by a sequence of bistellar moves and 
simplicial isomorphisms. 

Lemma 5.7 If X is a shellable combinatorial n-ball, then the cone v-kdX ~ 
X. 

Proof The proof is by induction on the number, r, of n-simplexcs in X. If 
r = 1 a single starring of the simplex X produces v-k dX . Suppose that the 

(sh s) 

first elementary shelling of X is X 1 — ^ Xi , where Ak B is an n-simplex of 
X, Ar\dX = dA and Bi^dAd dX. By the induction on r, Xi^v-k dXi . 
However, vkdXi {jA-kB is changed to v-kdX by the bistellar move K{A,v-kB). 

□ 

Corollary 5.8 Let M be a combinatorial n-manifold, let A G (M — dM) 
and suppose that Ik {A, M) is shellable. Then M {A, a)M for a a vertex not 
in M. 

Proof Iteration of Lemma 5.4 shows that ^4 * Ik (A, M) is shellable and so 
Lemma 5.7 implies that A-klk{A, M) is bistellar equivalent to the cone on its 
boundary. However this cone is a ★ dA * Ik {A, M) . □ 

Theorem 5.9 (Newman [9], Pachncr [11], [12]) Two closed combinatorial n- 
manifolds are piecewise linearly homeomorphic if and only if they are bistellar 
equivalent. 



Qeometry & Topology Aionographs, Volume 2 (1999) 



316 



WBR Lickorish 



Proof By Theorem 4.5 it is sufficient to prove that, if closed combinatorial n- 
manifolds M and M' are related by a stellar exchange, then they are bistellar 

equivalent. Thus suppose that \k(A,M) = dB -k L and suppose M i — ^ M' . 
Suppose that L can be expressed as L = L'-kS where S is some join of copies of 
for any assorted values of p (though S could well be empty). By Lemma 
4.6, L and L' are (possibly empty) combinatorial spheres. Let dimL' = m. 
As L' is a stellar m-sphere it is related to 5A™+^ by a sequence of r, say, 
stellar moves. The proof proceeds by induction on the pair (m, r) , assuming 
the result is true for smaller m, or the same m but smaller r, smaller that is 
than the values under consideration. Note that if m = the 0-sphere L' can 
be absorbed into S. For any value of m, if r = then L' is a copy of d/S.^^^ 
and can again be absorbed into >S. 

However, if L' is empty (m = —1), then L is shellable (by Lemma 5.5) and so 
(again using Lemma 5.5) Ik {A, M) and Ik (S, M') are both shellable. Thus, 
by Corollary 5.8, 

M {A, a)M = (B, a)M' ^ M' . 
These remarks start the induction. 

Suppose that the first of the r moves that relate L' to 5A'"+^ is the stellar 

exchange k{C, D) (it is convenient to use the stellar exchange idea to avoid 
distinguishing subdivisions and welds). Thus C G L' and lk(C, L') = dD -k L" 
for some complex L" . 

There are two cases to consider, the first being when D ^ M . Consider the 
combinatorial manifolds Mi and M2 obtained from M in the following way 

, ^ k(A*C',D) , ^ k(A,B) , ^ 

Because Ik (yl * C, M) = dB -k S -k dD L" and dimL" < m, it follows by 
induction on m (regarding dB -k S as the 'new <S') that M Mi. Because 
lk(^,Mi) = dBi<S~k k{C,D)L' it follows that Mi ^ M2 by induction on r. 

The same M2 can also be achieved in an alternative manner: 

, , k(A,B) , ^1 k(B*C,D) , ^ 

M l-^' M' \ — > ' M2. 

That this is indeed the same M2 can be inferred from considerations of the 
symmetry between A and B , but it is also easy to check that A-kC -kSB-kOD-k 
S -k L" is changed by each pair of moves to 

(^{B D dA* dC) U {C * D dAi. dB)^ *Si.L" 

and clearly the changes produced on the rest of M are the same. However, 
lk{B-kC,M') = dA-kS-kdD-kL" so, here again by induction on m, M' fs M2. 
Hence M M' . 
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The second case is when D G M. A trick reduces this to the first case in the 
following way. It may be assumed that dimD > 1 because if D is just a vertex 
an alternative new vertex can be used instead. Write D = u-k E for u a vertex 
and E the opposite face in D. Let u be a new vertex not in M . Consider the 
manifold M' obtained by 

, , k(A*u,v) k(A,B) 

M \ — > ' M l^' M' 
or obtained alternatively, as seen by symmetry considerations, by 

-, _ k(A,B) , k(B*u,v) ' / 

Because Ik (A, M) = dB * k{u, v)L' -k S and k{u, v^L' is just a copy of L' with 
V replacing u, it follows by the first case that M M' . However, because 
Ik {Aku, M) = 9i?*lk {u, L')-kS , the induction on m gives M k M . Similarly 
M' m M'. Hence it follows again that M M' . □ 

An elegant version for bounded manifolds, of this last result, will now be dis- 
cussed. The proof again is based on Pachncr's work. Only an outline of the 
proof, which runs along the same lines as that of Theorem 5.9, will be given 
here. An obvious extension of terminology will be used. If the manifold M' is 
obtained from M by an elementary shelling then M will be said to be obtained 
from M' by an elementary inverse shelling. 

Theorem 5.10 (Newman [9], Pachner [12]) Two connected combinatorial 

n-manifolds with non-empty boundary arc picccwise linearly homcomorphic 
if and only if they are related by a sequence of elementary shellings, inverse 
shellings and a simplicial isomorphism. 

Outline proof Suppose M is a connected combinatorial n-manifold with 
dM 7^ 0. Firstly, note in the following way that a bistellar move on M can 
be expressed as a sequence of elementary shellings and inverse shellings. In 
such a bistellar move k{A,B), the simplex A is in the interior of M because 
Ik M) = dB . Find a chain of n-simplcxes, each meeting the next in an 
(n — l)-face, that connects st(yl, M) to an (n — 1) -simplex F in dM (see 
Figure 5(i)). By a careful use of inverse shellings, add to the closure of dM — 
F a collar, a copy of (3M — F) x /, sec Figure 5(ii). Then, by elementary 
shellings of the union of M and this collar, remove all the ri-simplexes of the 
chain together with st {A, M) . Next, using inverse elementary shellings, replace 
st (A, M) with B -k dA and reinsert the chain of n-simplexes. Finally remove 
the collar by elementary shellings. The use of the collar ensures that the chain 
of n-simplexes, which might meet dM in an awkward manner, can indeed be 
removed by shellings. 
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(i) (ii) (iii) 



Figure 5 

In the light of this last remark and Theorem 4.5, it is sufficient to prove that, if 

is a stellar exchange, then M and M' are related by a sequence 
of elementary shellings and inverse shellings and bistellar moves. Proceed as in 
the proof of Theorem 5.9. If A is in the interior of M, then M and Af arc 
related by a sequence of bistellar moves exactly as in the proof of Theorem 5.9. 
If however A C dM then the proof must be adapted in the following way. 

Suppose that k{A, B) is a stellar exchange, where A C dM and Ik {A, M) = 
dB -k L. As dB ★ L is a combinatorial ball it follows from Lemma 4.6 that L 
is a combinatorial ball and dB C dM . Thus A ★ dB * dL C dM . Express L 
as L = L' -k S where «S is some join of copies of dA^ for any assorted values 
of p and possibly some A' . Lemma 4.6 shows that this L' is a combinatorial 
sphere or ball. Note that <S and dS are shellable. Let dim L' = m and suppose 
that L' is equivalent to A™ or SA"*"*"^ by way of r stellar moves. If m = or 
r = 0, then L' can be incorporated into S thus reducing L' to the empty set. 

If L' = 0, whether <S is a sphere or a ball, the ball L and its boundary are 
both shellable. In this circumstance the theorem will be established below, and 
that is the start of the inductive proof on the pair (m, r) . Continue then as in 
the proof of Theorem 5.9. in which k{C,D) is a stellar exchange on L' , being 
the first of the above mentioned r moves. The proof proceeds exactly as before 
except that, if C is in the interior of L', then A-k C and B -k C are in the 
interior of M and so the stellar exchanges k{A ★ C, D) and k{B -k C, D) are 
already known to be expressible as a sequence of bistellar moves. 

Finally, for the start of the induction, consider the situation when A C dM 
and L and dL, and hence both of Ik {A, M) and Slk {A, M) = Ik {A, dM) , are 
shellable. This means (by Lemma 5.4) that st {A, dM) is shellable and, using 
this, it is straightforward to add to M a cone on st {A, dM) by means of a 
sequence of elementary inverse shellings. Let the resulting manifold be M_|_ 
(sec Figure 6) so that M_|_ = (f ★ st {A, dM)) U M where f is a new vertex. 

For brevity let X = Ik [A, M) . Suppose that the first elementary shelling, in a 
shelling sequence for X , changes X to Xi by the removal of a simplex E-k F, 
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Figure 6 



where FOdX = dF {E F) r\ dX = E -k dF . Observe that 

lk(A*£;,M+) = F\J(yi<dF) = d{v*F). 

Thus a stellar exchange k{A -k E,v * F) can be performed on M_|_ which has 
the effect of removing st{A-k E, M^) and replacing it with 

V'kFi.diA'kE) = vi<Fic{{dAicE)u{A'kdE)) = {vi.A'kdEi<F)\j{v'kdA'kEi.F). 

The second term is the join of v-kdA to the simplex removed from X to create 
Xi ; the first term is the cone from u on ^ joined to dXi — dX . This process 
can now be repeated by using the remaining elementary shellings that change 
Xi to a single simplex and then by using the removal of that final simplex as 
one last 'elementary shelling'. The result is that M+ is bistellar equivalent to 

(M - St {A, M)) U(yi<dAi<X) = {A, v)M. 

As previously remarked, if M and M' are related by the stellar exchange 

M "1^^ M', then {A,v)M = {B,v)M'. Of course, lk(S,M') = dA* L. 
Thus as (A, v) and, similarly, (B, v) have been shown to be expressible as 
a sequence of elementary shellings, inverse shellings and bistellar moves, the 
combinatorial manifolds M and M' are related by such moves. □ 



The results of Theorems 5.9 and 5.10 have a simple memorable elegance, albeit 
the proofs here given have, at times, been a little involved. It is hoped that 
publicising these results, together with their proofs, will enable them to find 
new applications based on confidence in their veracity. 
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